A Time-dependent Vehicle Routing Algorithms for Medical Supplies Distribution Under Emergency
نویسنده
چکیده
On 27 June 2015, flammable starch-based powder exploded at Formosa Fun Coast, a recreational water park in Bali, New Taipei, Taiwan, injuring 508 people, with 199 in critical condition. During the emergency medical distribution, two processes, casualty transportation and relief distribution, are poorly coordinated and performed. The medical relief distribution process can be described as vehicle routing problems with pickup and delivery under time-windows (VRPPDTW). Under Intelligent Transportation Systems (ITS), information can be gathered from roadside surveillance systems to design efficient and effective routes for medical relief distribution. In this study, a time-dependent VRPPDTW formulation is constructed based on the concept of step function and a solution algorithm is proposed to solve the VRPPDTW problem. Numerical experiments based on a city network with three hospitals are used to illustrate the proposed algorithms under different levels of traffic conditions.
منابع مشابه
A time-dependent vehicle routing problem for disaster response phase in multi-graph-based network
Logistics planning in disaster response phase involves dispatching commodities such as medical materials, personnel, food, etc. to affected areas as soon as possible to accelerate the relief operations. Since transportation vehicles in disaster situations can be considered as scarce resources, thus, the efficient usage of them is substantially important. In this study, we provide a dynamic vehi...
متن کاملThe Emergency Vehicle Routing Problem with Uncertain Demand under Sustainability Environments
The reasonable utilization of limited resources is critical to realize the sustainable developments. In the initial 72-h crucial rescue period after the disaster, emergency supplies have always been insufficient and the demands in the affected area have always been uncertain. In order to improve timeliness, utilization and sustainability of emergency service, the allocation of the emergency sup...
متن کاملA Comparison of NSGA II and MOSA for Solving Multi-depots Time-dependent Vehicle Routing Problem with Heterogeneous Fleet
Time-dependent Vehicle Routing Problem is one of the most applicable but least-studied variants of routing and scheduling problems. In this paper, a novel mathematical formulation of time-dependent vehicle routing problems with heterogeneous fleet, hard time widows and multiple depots, is proposed. To deal with the traffic congestions, we also considered that the vehicles are not forced to come...
متن کاملRapid Distribution of Medical Supplies
Some important issues in the design of an efficient pharmaceutical supply chain involve deciding where to place the warehouses/inventories and how to route distribution vehicles. Solving appropriate facility location and vehicle routing problems can ensure the design of a logistic network capable of rapid distribution of medical supplies. In particular, both these problems must be solved in coo...
متن کاملVehicle Routing for Medical Supplies in Large-Scale Emergencies∗
A typical Vehicle Routing Problem (VRP) is to design the least cost routes for a vehicle fleet to supply goods from inventory to demanding customer locations. In this paper, we are interested in routing vehicles to minimize unmet demand and time delays. An important application of the presented model is to distribute medical supplies to response to large-scale emergencies, such as natural disas...
متن کامل